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Abstract 

We prove that the HRT (Heil, Ramanathan, and Topiwala) conjec- 
ture holds for finite Gabor systems generated by square-integrable func- 
tions with certain behavior at infinity. These functions include func- 
tions ultimately decaying faster than any exponential function, as well 
as square-integrable functions ultimately analytic and whose germs are 
in a Hardy field. Two classes of the latter type of functions are the 
set of square-integrable logarithmico-exponential functions and the set of 
square-integrable Pfafnan functions. We also prove the HRT conjecture 
for certain finite Gabor systems generated by positive functions. 

1 Introduction 

Let L 2 (R) be the space of square-integrable functions on the real line R, and 
denote the L 2 -norm of / € L 2 (R) as ||/|| 2 - If g is a measurable function on R 
and A = {{ctk 1 Pk)}k=i i s a se ^ °f finitely many distinct points in R 2 , the finite 
Gabor system generated by g and A is the set 

g(g,A) = {e 2 ^g(x-a k )}% =1 . 

In [16, 17], the Heil, Ramanathan, and Topiwala (HRT) conjecture is stated 
as follows. 

Given g e L 2 (R) \ {0} and A = {{a k , A0}f =1 . Then G(g,A) is a 
linearly independent set of functions in L 2 (R). 

We shall say that the HRT conjecture holds for g € L 2 (R) \ {0} if the 
conjecture holds for Q{g,K) for every set A of finitely many distinct points in 
R 2 . 

Despite the striking simplicity of the statement of the conjecture, it remains 
open today. Some partial results, before our paper, include the following. 

1. If g e L 2 (R) \ {0} is compactly supported, or supported on a half-line, 
then the HRT conjecture holds for any value N. 
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2. If g(x) = p(x)e x , where p is a nonzero polynomial, then the HRT con- 
jecture holds for any value N. 

3. The HRT conjecture holds for any g <= £ 2 (K) \ {0} if N < 3. 

4. If the HRT conjecture holds for a g € L 2 (R) \ {0} and A, then there exists 
an e > such that the HRT conjecture holds for any h e L 2 (R) \ {0} 
satisfying \\g — h\\2 < e using the same set A. 

5. If the HRT conjecture holds for g e L 2 (R) \ {0} and A, then there exists 
an e > such that the HRT conjecture holds for g and any set of N points 
within e— Euclidean distance of A. 

6. The HRT conjecture holds for any g e L 2 (R) \ {0} and any A contained 
in some translate of a full-rank lattice in R 2 . Such a lattice has the form 
A(Z 2 ), where A is an invertible matrix. 

Results (l)-(5) are published in the first paper [16] about the HRT conjec- 
ture. Result (6) is due to Linnell [24]. Other partial results, where A is not 
contained in a lattice, are published in [1, 4, 5, 8, 9, 23, 31]. 

We shall use the behavior of g at infinity to prove that the HRT conjecture 
holds for several classes of functions. These include the following classes: 

1. The class of square- integrable functions whose germs are analytic and are 
in a Hardy field (Section 2), which includes the the class of logarithmico- 
exponential functions (see Example 2.3 and [3, 12, 13]) and the class of 
Pfaffian functions (see Example 2.5 and [20]); 

2. The class of square-integrable functions g such that 

g(x + a) 

x^oo g(x) 

exists for every positive real number a (Section 3); 

3. The class of functions g decaying faster than any exponential function, i.e., 
\g\ is ultimately decreasing and e tx g(x) G L 2 (R), for every t > (Section 
4). 

For the second class, we assume that the set of points {(ctk, /3fc)}fcLiJ defining 
the finite Gabor system, satisfies a difference condition for the second variable, 
i.e., at least one of the /3k is different from all the others. This class includes 
the set of differentiable and square-integrable functions g such that 

lim ——- 

x^oo g{x) 

exists in C U {— oo}. 

Finally, we prove two theorems for finite Gabor systems generated by pos- 
itive functions (Section 5). The first theorem states that the HRT conjecture 
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holds for finite Gabor systems G(g, {ip-ki Afc)}itLi) if 9 is ultimately positive and 
{/?!,... ,(i n} is linearly independent over Q. The second theorem states that 
the HRT conjecture holds for every four element Gabor system generated by an 
ultimately positive function g if both g(x) and g(—x) are ultimately decreasing. 
In much of what follows we shall use the following propositions. 

Proposition 1.1. Let /?i,...,/3jv € R be distinct, let ci,...,cjv <= C 7 and let 
E C R have a positive Lebesgue measure. If 

N 

Vie£, c k e 2mpkX = 0, 

k=i 

then ci = c 2 = = cjy = 0, see [16]. 

The translation of g e L 2 (R) by a e R is the function T a g{x) = g(x — a); 
the modulation of g by /3 £ R is the function Mpg(x) = e 2w ^ x g(x); and the 
dilation of 5 by r e R \ {0} is the function D r g{x) = \r\ ?g(rt). 

Proposition 1.2. If A is a linear transformation ofR 2 onto itself with detA = 
1, then there exits a unitary transformation Ua ■ L 2 (R) — > L 2 (R) such that 

U A M b T a = c A (a,b)M v T u U A , 
where (u,v) = A(a, b) and CA(a,b) e C has the property that \ca(cl, b)\ = 1. 

The operators Ua are metaplectic transforms, and they form a group of 
linear transformations of L 2 (R) onto itself; we refer to [11, 16, 17] for details. 
Translations, modulations, dilations, and the Fourier transform are examples of 
metaplectic transforms on L 2 (R). 

Proposition 1.3. Let Q{g,h) be a finite Gabor system, and let U : L 2 (R) — > 
L 2 (R) be a metaplectic transform with associated linear transformation A : 
R 2 -4- M 2 , i.e., U = Ua- Then, Q(g,A) is a linearly independent set of functions 
in L 2 (R) if and only if Q(Ug,A(A)) is a linearly independent set of functions 
in L 2 (R). 

Notationally, S(R) is the Schwartz space of rapidly decreasing infinitely dif- 
fcrentiable functions on R, g denotes the Fourier transform of g, and \E\ is the 
Lebesgue measure of E C R. 

2 Hardy Fields and the HRT Conjecture 

Given a property P defined on a set ICI, which includes an interval (a, 00). 
We say that P(x) ultimately holds if there is x <G (a, 00) such that P(x) holds 
for all x > xo- 

Let F be the set of all functions / : Xf — > R such that (a/, 00) C Xf C R for 
some a/ € R. We define an equivalence relation <~ on F by writing / <~ g to mean 
f{x) = g{x) for all x greater than some a > max(a/,a 9 ), i.e., / is ultimately 
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equal to g. The equivalence class associated with / £ F is denoted by germ(f). 
Addition and multiplication of functions are compatible with respect to ~, and 
so the set T = {germ(f) : f £ F} is a commutative ring. 

Definition 2.1. A subring H of T is a Hardy field if it is a field and it is closed 
under differentiation. 

Some known properties of Hardy fields are collected in the following propo- 
sition. 

Proposition 2.2. Let E be a set of real-valued functions on R such that the 
germs of all functions in E are in a Hardy field %. 

(a) Every function in E is ultimately strictly monotone or constant and ulti- 
mately has a constant sign. 

(b) If f and g are in E and have nonzero germs, then the limit at infinity of 
fjg or gj f is finite. If the limit at infinity of f j g is finite we say that f is 
asymptotically smaller than g and we write germ(f) ^ germ(g). 

(c) The Hardy field % is well-ordered with respect to the relation ^. 

It is elementary to see that the germs of rational functions on R form a 
Hardy field. 

Example 2.3. The space, LE, of log arithmico- exponential functions is the 
smallest set of ultimately defined real valued functions containing the identity 
function I(x) = x and every constant function C(x) = c £ R and closed under 
the following operations: /, g £ LE implies f±g, fg, f jg £ LE; if / £ LE then 
e* £ LE; if / e LE is ultimately positive then log / £ LE; and if / £ LE then 
y/~f £ LE, for every integer n > 0. For example, exp(-\/log x / log log x) £ LE. 

Hardy introduced the class LE in 1910 [12, 13]; and he proved the funda- 
mental fact that the germs of LE functions form a Hardy field. His motivation 
was to interpret the idea of a scale of infinities. 

The apparent specificity of the space, LE, is in contrast to its broad appli- 
cability. For example, LE and more general Hardy fields play a role in model 
theory (logic), e.g., [22], time complexity in theoretical computer science, e.g., 
[6], differential equations, e.g., [15, 25], and, of course, Tauberian Theory, e.g., 
[18, 21]. 

Theorem 2.4. Let E be a real vector space of real-valued functions on R such 
that each f £ E has the properties that it is ultimately analytic and germ(f) is 
in a Hardy field % = He- Assume that E is closed under all real translations. 
Let £ be the complex vector space generated by E. The HRT conjecture holds 
for Q(g, A) for each g £ £ n L 2 (R) \ {0} and arbitrary A. 

Proof, i. Let g £ £ n L 2 (R) \ {0} and suppose that the HRT conjecture does 
not hold for Q(g,A) for some finite subset A = {(ctk, Pk)}k=i- ^ n P ar t we 
prove that we may assume without loss of generality that g is analytic on R. 
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After a convenient relabeling in part Hi, we use the fact that a Hardy field is 
well-ordered with respect to the relation ^ (Proposition 2.2) in part iv, and this 
will yield the desired contradiction. 

ii. Assume that the HRT conjecture fails for some A. Using Proposition 1.3 
and relabeling, we suppose without loss of generality that 

M N 

J2c k e 2m ^ x g(x)= c k e 2 ^ x g(x + a k ) a.e, (2.1) 

fc=l fe=M+l 

where ati, . . . , > 0, ci, . . . , cjv € C\ {0}, (3i, . . . , (3 N € R, and Pi, ... , Pm are 
distinct. Then, we compute 

N N N 

Yl p{x + a j )p(x)g(x) = c k e 2iriPkX JJ p(jc + ayMz + a k ) 

j=M+l k=M+l j=M+l 

N 

= Yl c k c l e 2 ^ a "e 2 ^" + ^ x p k {x)g{x + a k + ai ) a.e, 

k ,l=M+l 



where 

M 

= c m e 2mflmX and p fe (ar) = J] p(z + a^), 

m=l je{M+l,...,AT}\{fe} 

for each k e {M + I, . . . , N}. 

We already know that g is ultimately analytic, i.e., g is analytic on an interval 
(A,oo), for some real number A. Let ael. Iterating the above procedure, as 
many times as needed, we can find an equality similar to (2.1) with a + a k > A, 
for each k £ {M + 1, . . . , N}. Therefore, the right-hand side of (2.1) is analytic 
for all x > a. In other words, we proved the following. For each a e R there 
exist P a and G a such that g{x) = G a (x)/P a (x) for almost all x > a, where P a 
is a trigonometric polynomial and G a is a linear combination of time-frequency 
shifts of g that are analytic on (a, oo). Therefore, P a and G a are analytic on 
(a, oo), and hence, for each xq > a, there is an open interval I containing x 
and there is n e Z such that 

VseJ, ( ^\ = (x-xo) n H a (x), 

where i? a is analytic and never vanishes on /. Since g is square-integrable and 
g(x) — G a (x) I P a (x) for almost all x e /, then, G a /P a G L 2 (I), and so n > 0. 
Therefore, G a /P a is analytic on /, and, consequently, G a /P a is analytic on 
(a, oo). 

If a, 6 € K, then , G a (x)/ P a (x) = Gb(x)/Pb(x) for almost all x > max(a, b); 
and the fact that G a j P a and GbjPb are analytic on (max(a, b), oo) implies that 
G a (x)/P a (x) = Gb(x)/P b (x) for all x > max(a,6). Thus, y(x) = G a (x)/P a (x), 
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where o is any real number less than x, is a well defined function that is analytic 
on R; and for all n e Z, we have g(x) — g(x) for almost all x > n, i.e., 
| {x : g(x) 7^ g(x) and x > n} | = for each neZ, and so 

| {x G R : g(x) ^ g(x)} \=\ \J {x : g(x) ^ g(x) and x > n}\= 0, 

i.e., g — g almost everywhere. This with the fact that g is analytic on R imply 
that (2.1) holds for g everywhere. Therefore, without loss of generality, we 
assume for the rest of the proof that g is analytic on R and that (2.1) holds 
everywhere. 

in. After relabeling, we may suppose that 

JV 

J2e M0kX g k (x)=Q, (2.2) 

Zc=l 

where . . . , /3jv € R are distinct and, for each k = 1,2, ... ,N, 

N k 

9k{x) = ^2 c (k.n)g(x - Oi(k,n)), 
n=l 

where C( M) , c (fcj2 ), • • • , C( fe ^ fc ) e C \ {0} and a^i), a (fc)2 ), • • • , a(fc,jv fc ) € R. 

w. By Proposition 1.1 and taking the Fourier transform we note that, for 
each k — 1,2, . . . , N, {T a{k n) g}n=i is a linearly independent set of functions, 
cf. [17, 26]. Thus, gk is not identically equal to zero. Using the fact that gk is 
analytic, we obtain that g^ is not ultimately equal to zero. Therefore, and since 
E is closed under translations, there are fk,hk € E such that gk = fk + ihk for 
which germ(fk) ^ or germ(gk) ^ 0. In particular if germ(f) is the maximum 
of {germ(fk), germ(hk) ■ k = 1,2,... ,N} with respect to the relation -<, then 
germ(f) ^ 0. 

Equation (2.2) can be rewritten as 



JV 

£ 

fe=i 



e 2 ^ x (f k (x)+ig k (x))=0, 



Now let {x n } C R be a sequence converging to infinity such that 
\/k = l,...,N, lim e 27 ™^*™ =L k . 



n—>oo 

Then, we compute 

JV 



lim V e **ip k (x+x n ) hi* + Xn) + mix + x n ) = Q _ 

I. ^!Yl 



" >00 ^ /(z + a; n ) 



Using Proposition 2.2, we obtain 



, /fc(x + x w ) +zg fc (x + x») 

lim 77 — : t = z k , 
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where zi, z 2 , zn € C. Therefore, we have 

N 

z k L k e 2 ^ x = 0. 

k=i 

This contradicts Proposition 1.1, because f3\, ... ,(3 jv € K are distinct, ^ 
for each fc € {1,2,..., iV}, and ^ 0, for at least one k € {1,2,..., iV}. □ 

Example 2.5. faj The class of LE 1 - functions satisfies the conditions of Theorem 
2.4. Thus, the HRT conjecture holds for every g e £ n L 2 (K) \ {0}, where £ 
is the complex vector space generated by LE- functions. For example, the HRT 
conjecture holds for the function 

1 + y/\ x | 1 + wTog |x| 

f&j Let E be the class of real- valued analytic functions g\ defined as follows: 
gi e E if there exist JV— 1 analytic functions #2, ■ • ■ , <7jv such that (51,52, • ■ • , <?jv) 
is a solution of a system of first degree differential equations having the form 

dt fc=i 

where pi, . . . ,pjv are polynomials of (JV + 1) variables. The elements of 75 are 
called Pfaffian functions; and the germs of such functions form a Hardy field 
[20]. Thus, by Theorem 2.4, the HRT conjecture holds for any square-integrable 
linear combination (with complex coefficients) of functions in E. 

Remark 2.6. Pfaffian functions were introduced by Khovanskii [20]. They 
include many, but not all, elementary functions, as well as some special func- 
tions. Khovanskii also proved that the germs of functions built from LE and 
trigonometric functions form a Hardy field, provided that the arguments of the 
sine and cosine functions are bounded [20], e.g., 

f{x) = sin(-^)e- 
1 + x z 

Thus, by Theorem 2.4, the HRT conjecture holds for such functions. 

There are other classes of functions satisfying the conditions of Theorem 2.4. 
These include D-finite functions defined in [30] . 

Liouvillc proved "elementary integrability" criteria allowing one to assert 
that certain integrals, most famously J e~ x dx, cannot be expressed "in ele- 
mentary terms" ; of course, "elementary" has to be defined in a precise way, see 
[7, 27, 28]. We mention this since, if we replace E in Theorem 2.4 by a space 
generated by E and the primitives of all functions in E, we can still conclude 
that the linear independence conclusion holds for finite linear combinations of 
square integrable functions belonging to the new space. 
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The proofs of the following theorems are similar to the proof of Theorem 

2.4. 

Theorem 2.7. Let f e L 2 (R) \ {0} have the properties that f is analytic on 
E and germ(f) is in a Hardy field H that is closed under all real translations. 
Assume h € L 2 (R) satisfies the condition, 

h(x) 
lim = 0. 

x^co f(x) 

The HRT conjecture holds for Q(f + h, A), where A is arbitrary. 

Proof. If the HRT conjecture does not hold for Q(f + h, A), for some finite set 
Act 2 , we may suppose that 

AT 



J2e 2mPkX (.fk(x) + h k (x)) = a.e, 



fe=i 

where . . . , /3jv are distinct real numbers and, for each k — 1,2, ... ,N, 

N k N k 

fk{x) = J2 C (k,n)f(x- Q!(fe,n)) aild h k( X ) = ^2 c (k,nM x ~ a (k,n)), 
n—1 n—1 

where C( fe; i), c (fe;2 ), . . . ,C( k ,N k ) e C \ {0} and a( fc) i), a( fc)2 ), • . . ,oi(k,N k ) € M. 

Using an argument similar to the steps in the proof of Theorem 2.4, we 
can prove that f k is not ultimately equal to zero, for each k <G {1,2,..., N}. 
Then f k = u k + iv k , where germ(itk), germ(vk) € H and germ(uk) ^ or 
germ(vk) i=- 0, for each fc € {1, 2, . . . , N}. In particular, if germ(u) is the 
maximum of {germ(uk), germ(vk) ■ k = 1, 2, . . . , A^} with respect to the relation 
^, then germ(u) ^ 0. Therefore, we obtain a contradiction as in the last steps 
in the proof of Theorem 2.4. □ 

Corollary 2.8. Let f e L 2 (R) \ {0} be a rational function, let h e S(R), and 
take (a,b) e M 2 \ {(0,0)} and t > 0. The HRT conjecture holds for Q{h{x) + 
ae -*M -|_6J(x),A) 7 where A is arbitrary. 

Proof. The case where g — h + ae - *' 21 ' can be obtained by taking the Fourier 
transform of g. The other cases are immediate consequences of Theorem 2.7. □ 

Theorem 2.9. Let g e L 2 (R)\{0} have the property that g is analytic on R\E, 
where E ^ and card(E) < oo. The HRT conjecture holds for Q(g,A), where 
A is arbitrary. 

Corollary 2.10. Let e > and let h e L 2 (R) be analytic on R. The HRT 
conjecture holds for Q(e~^ e + h(x),A), where A is arbitrary. 
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3 The HRT Conjecture for the Ratio-Limit Case 

Definition 3.1. A measurable function g on K has the ratio-limit l g {a) e 
C U {±00} at a e R if 

g(x + a) 
hm — £p =*.(«). 



a:— t- 00 



Some elementary properties of ratio-limits are collected in the following 
proposition. 

Proposition 3.2. Let g be a measurable function on R having the finite ratio- 
limit l g {a) at a e R. 

faj TTie functions T a g, Mpg, and D r g have a ratio-limit at a, and, in fact, 
l T a g( a ) = l g( a )> l Mf,g{a) = e 2lx%lia l g (a), and lo r g(a) = l g (ra). 

(b) Let h be a measurable function on R and assume that h ~ g. Then, h has 
the ratio-limit lh(a) at a, and lh(a) — l g (a). 

(c) Let f be a measurable function on R and assume that f has the finite ratio- 
limit If (a) at a. Then, the function fg has the ratio-limit lf g (a) at a, and 
l fg( a ) = h( a ) l g( a )- 

(d) Assume that g has the finite ratio-limit l g (j3) at ft € R. Then, g has the 
ratio-limit l g (a + ft) at a + ft, and l g (a + f3) = l g {a)l g (f3). 

Proof. Each of the proofs is elementary. To illustrate we shall prove part (d). 
Assume that g has the finite ratio-limit l g (a) at a <E R and the finite ratio-limit 
l g (P) at P e R. Therefore, we have 

g(x + a + (3) g(x + a + /3) g(x + p 1 ) 
JFSo 9 {x) = gTxT =l ° {a)lM 

Thus, g has the ratio-limit l g (a + (3) at a + (3, and l g (a + (i) = l g (a)l g ([3). □ 

Proposition 3.3. Let g e L 2 (R). Suppose that g has the ratio-limit l g (a) at 
each a > 0. Then, there exists < a < 1 such that 

Va > 0, \l g (a)\ = a a . 

Proof. Let 1(a) — \l g (a)\ and Z(l) = a. Suppose that 1(a) > 1 for some a > 0. 
Then, there exists A > such that 

\/x> A, I g(x + a) \>\ g(x) \ . 

Consequently, we have 

poo poo rA-\-a poo 

/ \g(x + a)\ 2 dx > / \g(x)\ 2 dx = / \g(x)\ 2 dx + / \g(x + a)\ 2 dx, 

J A J A J A J A 



Linear Independence of Finite Gabor Systems Determined.. 



10 



yielding the contradiction, 

t>A+a 



0> / \g(x)\ 2 dx. 

A 



Therefore, < 1(a) < 1 for all a > 0, and so, in particular, < a < 1. 

Using Proposition 3.2, we can prove that l(r) = a r for all rational numbers 
r > 0. Further, note that if a > [3 > 0, then 1(a) = l((3)l(a - p 1 ) < l((3). Thus, 
the function I is decreasing on (0, oo). 

If a > 0, then there exist two sequences, {s n } and {r„}, of positive rational 
numbers converging to a and satisfying the inequalities, s n < a < r n , for each 
n. Thus, since I is decreasing, we have 

Vn>l, a r " < 1(a) < a s " . 

Letting n tend to infinity, we obtain 1(a) — a a , and the proof is complete by 
once again invoking Proposition 3.2. □ 

Remark 3.4. Regularly varying functions are real-valued functions ip, defined 
on (0, oo), having the property that lim^oo ip(Xx)/(p(x) exists for each A > 0. 
They were introduced and used by J. Karamata to prove his Tauberian theorem 
[18], cf. the notion of slowly oscillating functions which also play a basic role in 
Tauberian theory, [2], Sections 2.3.4 and 2.3.5. If a real- valued function g has 
the ratio-limit l g (a) at each a £ K, it is said to be additively regularly varying, 
i.e., the function ip(x) = g{\ogx) is regularly varying. 

Lemma 3.5. Let g be a complex valued function on K for which the logarithmic 
derivative exists on [a, b] . Then, we have 

g{a) \Ja g{x) ) 

Proof. Since the logarithmic derivative g exists on [a,b], the function g is con- 
tinuous and g(x) ^ for all x € [a, b]. Therefore, g([a, b]) is a compact subset of 
C\ {0}, and so we can choose 9 € R for which the open set U = C\{te l9 : t > 0} 
contains g([a,b}). If we denote by Ljj(z) the branch of the complex logarithm 
defined on U, then we compute 

l(b)\ f h g'(x) 



and so 



^= ex p( frt&dx) 
9(a) ° XP [J a g(x) dX ) ■ 

□ 



Proposition 3.6. Let g be a complex valued function for which the logarithmic 
derivative ultimately exists. 
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(a) If the logarithmic derivative of g has a finite limit I at infinity, then g has 
the ratio-limit l g {a) = e la at each a > 0. 

(b) If the limit of the logarithmic derivative of g is —oo, then l g (a) = 0, for all 
a>0. 

Proof, (a) Let a > 0. Assume that the logarithmic derivative of g has a limit 
I e C at infinity. Therefore, if e > 0, then there exists A > for which 

Vx>A, |^2-/|<I, 
g(x) a 



and so 

rX+a m 
9(t) 



r 

J X 



l\ dt <e. 



Therefore, we have 



r x+a a'(t) 
\Jx>A, | / ^-hrdt-la\<e. 

J X 



9(t) 



Consequently, we compute 



J X 



x ^°°Jx g(t) 

and hence, using Lemma 3.5, we obtain 



lim 9{X + a) = 



x—toc 



Using a similar argument, we can prove part (b). □ 

Example 3.7. a. Rational functions / have the ratiodimits If (a) = 1 at each 
a£l. 

b. Measurable functions / on M. that are analytic at oo have the ratio-limits 
1/ (a) — 1 at each (tel. 

c. For all e > 0, the function (?(a;) = e - ' 2 ^ has the ratio-limit l g (a) for all 
a > 0. In this case, we can compute that 

(I, if 0<e<l, 
l g (a) = < e~ a , if e = 1, 
I 0, if e>l. 

d. Trigonometric functions do not have ratio- limits at each a € M, e.g., the 
function h(x) = sin(27ra;) does not have a ratio limit at \/2. 

Let A = {(a*;, /3fc)}fcLi C W 2 be a set of distinct points. We say that A 
satisfies the difference condition for the second variable if there exists ko G 
{1, . . . , N} such that [3k ^ ha, whenever k ^ k . The difference condition for 
the first variable is similarly defined. 
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Lemma 3.8. Let P be a property that holds for almost every For every 

sequence {w n }rieN C R, there exists E C R such that | R \ E |= and P /io/ds 
/or a; + u„ /or eac/i (n, a;) e N x E. 

Proof. If E = {~\ ne ^{x : P(x + u n ) holds }, then P holds for x + u n for each 
(n, x) e N x P. We know that | {x : P(x + u n ) fails } |= 0, for each neN, and 
so | (j neN {x : P(x + ti„) fails } |= 0, i.e., | R \ P |= 0. □ 

Theorem 3.9. Let g € L 2 (R) Ziai/e the ratio-limit l g (a) at every a > 0, and let 
A = {(a k , /3k)}k=i £ -ff-RT conjecture holds for Q(g, A) m £/ie following 

cases: 

(a) l g (l) = and A is any finite subset o/R 2 ; and 

^ IgO-) 7^ anrf A satisfies the difference condition for the second variable. 

Proof. Note that since g has a ratio-limit, then g is ultimately nonzero. Suppose 
that the HRT conjecture fails. We shall obtain a contradiction for each of the 
two cases. 

(a) If l g (l) = 0, then, by Proposition 3.3, l g (a) — for all a > 0. Using 
Proposition 1.3, without loss of generality we suppose that 

M N 

J2c k e 2ni0kX g(x)= c k e 2 ™P» x g(x + a k ) a.e., 

k=l k=M+l 

where ci, . . . ,c M € C\ {0}, c M +i, • • ■ , c N e C, a fe > for all k = M + 1, . . . , JV, 
/?!,..., /3jv € R, and ... , /3m € R are distinct. 

Let {x„}„ e N be a positive sequence converging to infinity, with the property 
that the sequence {e 27rl ^ kXn } n en converges to a limit L k for each k e {1, . . . , N}. 
Then, \L k \ — 1, and, in particular, L k ^ for each k € {1, . . . , AT}. By Lemma 
3.8, there is P C R such that | R \ E |= and, for all (n, x) <= N x P, 

M JV 

^ Cfce 2-/3 fc (^) g(x + Xn) = c k e 2 ^ x+x ^g(x + x n + a k ). 

k=l k=M+l 

Let x € P be fixed. Since g is ultimately nonzero, then, there is n > such 
that g(x + x„) ^ for each n > no, and so we can write 

M N , . 

X^ Cfce 27ri/3 fe (x+x n ) = Cfee 27ri/3*(x+x„)£i£2l£nJL2fc2_ 

" o(x + x„) 

fe=l fe=M+l yv ™ y 

Hence, letting n tend to infinity in the last equality, we obtain 

M 

^ Cfc P fe e 2 *=0. (3.1) 
fe=i 
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Since | M. \ _E7 | = 0, then equality (3.1) holds almost everywhere, and so Propo- 
sition 1.1 and the fact that L k ^ lead to a contradiction. 

(b) If |^ g (l)| = a 7^ 0, then, by Proposition 3.3, = a", and, in partic- 

ular, l g (ot) ^ for each oel. Using Proposition 1.3 and the fact that the set 
A satisfies the difference condition for the second variable, we suppose that 

N 

g{x) = Y,o k e 2 ^ x 9{x + a k ) a.e., 
fe=i 

where Ci, . . . , cjv € C, ct\, . . . , a^v € M, and f3\, . . . , 0tf £ K \ {0}. Let {x„} be 
a positive sequence converging to infinity, with the property that the sequence 
| e 27rj/3 fc a:„| conv erges to a limit L k for each fee {1, . . . , TV}. Proceeding as in 
case (a), we obtain 

N-l 

c k l g (a k )L k e 2 ^ x = 1 a.e. 

fe=i 

Proposition 1.1 and the facts that l g {a k ) ^ 0, L k ^ 0, fi k ^ for each fc e 
{1, . . . , iV}, and Cfc 7^ for at least one k e {1, . . . , TV} lead to a contradiction. 

□ 

Corollary 3.10. Let g e L 2 (M.) \ {0} ant! fe£ A C R 2 have the property that 
card(A) < 5. If g and g have ratio limits at every a e R, then the HRT 
conjecture holds for Q(g, A). 

Proof. Suppose that g and g have ratio limits at every ael. 

If card(A) < 3, then the result is a consequence of known results, see Section 

1. 

Let card(A) = 4. By using the Fourier transform and the previous case, the 
only case which cannot follow by Theorem 3.9 is when 

A = {(a 1 ,p 1 ),(a u p 2 ),(a 2 ,^),(a 2 ,p 2 )}. 

Hence, A lies in a lattice and the HRT conjecture holds for Q{g, A) by known 
results, see Section 1. 

Let card(A) = 5. Either Q{g,h) or Q(g, A) satisfies the second difference 
condition, where A = {(/3, —a) : (a, (3) e A}, and so we can apply Theorem 3.9 
after using the previous cases. □ 

Corollary 3.11. Let E be a real vector space of real-valued functions having 
their germs in a Hardy field H. Let A be a set of finitely many distinct points 
in M 2 satisfying the difference condition for the second variable. The HRT con- 
jecture holds for Q(g,A) if g ~ h, where h is a finite linear combination (with 
complex coefficients) of functions in E. 

Proof. It suffices to notice that every finite linear combination of functions in 
E is either half-line supported or has a ratio-limit at each positive number. □ 

Unlike Theorem 2.4, g does not need to be ultimately analytic and ~K is not 
required to be closed under translations in the case of Corollary 3.11. 
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4 The HRT Conjecture for Functions with Ex- 
ponential Decay 

Lemma 4.1. Let a > 0, let M > 2, and let (3\,...,[3m € K. For each n £ 
{1, M}, we define 

Vm = 0,...,n-1, S„(m) = ]T e 2»*(fci+fc a -+».„- m )°<. 

M-n+l<ti<...<t„_ m <M 

T/ien, /or each n £ {1, M — 1}, we have 

Vm = 1, n - 1, B„+i(m) = e 27ri6M - a .B„(m) + B n (m - 1), 
Bn+i(0) = e 2mhM -"«B„(0), and S„ +1 (n) = B n (n - 1) + e 2 ^M-„a_ 

Theorem 4.2. Le£ g be a measurable function on M smc/j iftai e tx g(x) £ L 1 (M)\ 
{0} /or all t > 0. Le£ A = {(a*, /?fc)}f =1 C K 2 . 

faj // /or some fco £ {1, , N}, we have a k > a ko for each k £ {1, 

{fco}; fften the HRT conjecture holds for Q(g, A). 

(b) If \g\ is ultimately decreasing, then the HRT conjecture holds for Q(g,A), 
where A is arbitrary. 

Proof, (a) Suppose that the HRT conjecture fails for Q(g, {(a k , Pk)}k=o)- ^ 

a k > a a for each k £ {1, , N}, we use Proposition 1.3 to assume, without 

loss of generality, that (a , Po) — (0, 0), and so we can write 

N 



g(x) = Y, Cke2mhX 9( x + ak ) a ' e -' 



fe=i 

where c\, cn £ C, ft, (3m £ K, and «i, a^v > 0. Therefore, 

Vt>0, I g{x)e tx dx <^\c k \e- ta « f g(x)e tx dx, 
J k=i •> 

and so 

N 

Vt>0, 1 <^|c fc |e- tQfc . 
fe=i 

Letting t tend to oo in the last inequality leads to the desired contradiction. 

(b) i. If the HRT conjecture fails for Q{g,h), for some finite subset A £ R 2 , 
we use Proposition 1.3 to assume, without loss of generality, that 

M N 

a m e 2mh ™ x g(x) = G(x) a.e., where G(x) = ^ c k e 2mf3kX g{x + a k ), 

m—1 k—1 



Linear Independence of Finite Gabor Systems Determined.. 



15 



ai, cim, ci, cjv <E C\{0}, 61, 6m are distinct real numbers, j3i, ftpj £ R, 
and ai, a^v > 0. Since (a) deals with the case M = 1, we assume that M > 2. 

Since |g| is ultimately decreasing, then either 3 is supported on a half- line 
(in which case the HRT conjecture is satisfied, see Section 1) or g is ultimately 
nonzero. Thus, without loss of generality, we suppose that g is ultimately 
nonzero; and for the sake of simplicity, we assume that g never vanishes. 

ii. Let a > 0. Then, we have 

M 

a m e 2mb ™ {x+a ^ g{x + a) = G(x + a) a.e. 

m—1 

Therefore, we compute 

M M 



g(x + a)e 2 " bMQ ^ a m e 2 " ib ™ x g(x) - g(x) ^ a m e 2mb ^ x+a ^ g(x + a) 

m—1 m—1 

g(x + a)G(x)e 27TlhMa - g(x)G(x + a) a.e., 



and so 

M-l 



a m (e 2mbMa - e 27Tlbma )e 27 < lbmX g{x + a) 



m—1 

= 9{x \ a) G(x)e 2mb '- a - G(x + a) a.e. 
After iterating the above process three times, we obtain 

M-3 M 

a ™ II (e M| °-e M '" a )e M '" I j(j; + n«) 

m=l Z=M-2 

= ^+M G(a;)e2 . i(bM+i)M _ 1+bM _ 2 ) Q _ ^+3a) + 
</(x) 5(2; + a) 

e 27ri(6 M +6 M _ 1 )a _|_ e 2iTi(b M +b M _ 2 )a _|_ e 27ri(6 M _ x +6 M _ 2 )"j 

5<x+_3a) G 2a)fe 27rifcMa + e 2 ™ fc «-i« + e 27H6 «- 2a l 
ff (x + 2a) 

— G(x + 3a) a.e. 
Now, we invoke Lemma 4.1 to prove by induction on n that the equality 

M-n M 

^a m J] {e 2wib > a -e 2wib ™ a )e 2 ™ b ™ x g(x + na) (4.1) 

m=l l=M-n+l 

= V (-l) m B n (m) 9 l X + na \ G(x + ma) + (-l) n G(x + net) a.e. 
^ 9{x + ma) 

holds for each n e {1, M — 1}. 
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Writing equality (4.1) for x + a yields the equality 

M-n M 

a ™ II (e 2,ri6,a ~ e 2mh ™ a )e 2 ™ h ™ {x+a) g(x + (n + l)a) (4.2) 

m=l l=M— n+1 

= £ (-iHnW ^^^ ^ + ("» + + (-!)"<?(* + (n + l)a) 
= V (-lr^B^m - 1) 9{X + (n ± \ )a) GQr + ma) 

m— 1 x y 

+ (-l) n G(a: + (n+l)a) a.e. 

Meanwhile, multiplying the two sides of equality (4.1) by e 2nzbM - nCt g(x + (n + 
l)a)/g(x + na) yields the equality 

M—n M 

a m H (e 27Ilb ' a - e ^b ma ^ lbM - nae 2^b mXg ( x + {n + 

m=l l=M— n+1 

= V e 2 ^-" a {-l) m B n {m) g{x + {n+1 l a) G{x + ma) 

g(x + ma) 

+{ - lTe ^M. na 9{ X + {n + l)a) ae 
g(a; + na) 

Therefore, subtracting equality (4.2) from the last equality, we obtain 

M-n-l M 

a ™ [I (e 27r4b!a -e 27r4b ™ Q )e 27r ^ :r 5 (x+(n + l)a) 

m=l l=M — n 

= e 2 *-^ n (0) g(X+( "! lH GM 

+ y (-1)™ [e 2 " 6M -" Q B„(m) + B„(m - 1)1 ^ ± ( " + ^ G(x + ma) 
^— ' <?(a; + ma) 



m— 1 



+(-1)" |S n (n - 1) + e 2 **"-»»] g^ + ^ + lH ^ + na) 

g(x + na) 

-{-l) n G{x + (n + l)a) a.e., 
and so, using Lemma 4.1, we conclude that 

M-ra-l M 

y a m ]"[ (e 27riblQ -e 27rjhmQ )e 27rlfc ™ x g(a;+(n + l)a) 

m=l i=M-n 

= V (-l) m B n+1 (m) g(a: . + (n+ \ )Q) G(x + ma) + (-l) n+1 G(a; + (n + l)a) a.e.; 

* — ' q(x + ma) 

m=0 »v 1 ; 

and this completes the induction proof. 
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Hi. Writing (4.1) for M — 1 yields the equality 

M 



ai Yl {e 2mbma - e 2lTtbia )e 2mblX g(x + (M - l)a) 

r + (M-l) 
g(x + ma) 



m=2 
M-l 



= > B(m)— — — -?—^G(x + ma) a.e., 



m=0 

where, for < m < M-2, B(m) = (-l) m S M -i(m) and B(M-l) = (-l)^ 1 . 

Let t > 0. Since | <? | is ultimately decreasing, there isAst for which 
\g(x + (M - l)a)/g(x + ma)\ < 1, for < m < M - 1 and for all x > A. 
Therefore, 

K ]J (e 2 "' 6 " 1 " - e 27rtbia )\ / | 3 (x + (M - l)a)|e* x da; 

M-l 

< ^ \B(m)\ / |G(x + ma)|e te dx. 



m=0 

By the definition of G, we compute 

M 



|ai n (e 2 ^- a - e 2T»i«)| / \ g ( x + (Af - l)a)|e ta: dx 

m=2 J 'A 
M-l N „oo 

< l fi ( m ) I Yl I Cfc l / l^( x + a k + ma)\e tx dx, 

m=0 fe=l 



and so 

M 



JVJ />oo 

|ai J] ( e 2 ^« - e 2^i«)| / \ g ( x + ( M - l) a )\ e tx dx 

M-l N f00 

< ^ \ B ( m ) I ' Cfc l / + ( M - l)a)|e* (x_Qfc+(M_1_m)Q) dx. 

m=0 fe=l ^ A 

Choosing a such that < (M — l)a < infjai, ajv}, we can write 
I oi J| (e 27 " b ™ Q - e 2 ™^) | / | g ( x + (M - l)a) \ e tx dx (4.3) 

m=2 JA 
M-l N „oo 

< I B M I 2 1 Cfe 1 e"*^-^- 1 -^^ / | fl (a; + (M - l)a) | e ta; dx. 

m=0 k=l J A 

Then, using the fact that | g | is ultimately positive, we can simplify (4.3) and 
obtain 

M M-l N 

I oi n (e 2 ™ b ™ a - e 2mbia ) \< I B ( m ) I £ I Cfc | e -*(«'«-( M - 1 -™)«). 

m— 2 ??i—0 fc=l 
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Letting t tend oo in the last inequality yields the contradiction 

■ ts \ M 

yQ<a< int{ai ! ^ n {e2mbma _ e2mbia) ^ Q _ 

m=2 

□ 

Remark 4.3. (a) Let A e R. Theorem 4.1 remains true if we replace its first 
assumption with the assumption that g is a measurable function on R such that 
e te g(a;) € £ X ([A oo)) for all t > 0. 

f'ftj Let p > 1. Theorem 4.1 remains true if we replace its first assumption 
with the assumption that g is a measurable function on R such that e tx g € L P (R) 
for all i > 0. 

(c,) Theorem 4.1 stays true if we replace its first assumption with the as- 
sumption that g is a measurable function on R such that lim^^oo e tx g(x) = 0, 
for all t > 0. This result was recently obtained independently in [5] by using 
different techniques. 

(d) Statement (b) of Theorem 4.1 remains true if we replace the assumption 
that g is ultimately decreasing with the weaker assumption that for each o > 0, 
\g{x + a)/g{x)\ is ultimately bounded. This is the case if \g\ ultimately has a 
bounded logarithmic derivative. 



5 The HRT Conjecture for Positive Functions 

For this section we require the following result, see [2] Section 3.2.12, [14] 
Chapter XXIII, [19] Chapter VI.9, [29]. 

Theorem 5.1 (Kronecker's Approximation Theorem). Let {/3i, . . . , /3n} C R 
be a linearly independent set over Q, and let 0\, . . . , 9n € R. If ' U,e > 0, then 
there exist pi, . . . ,pjy £ Z and u > U such that 

Vfc=l,...,AT, \fi k u-p k -9 k \ <e, 

and, therefore, 

Vfc = 1, . . . , N, \ e 2m ^ u - e 27 ™ 8 * | < 4tt£. 

Theorem 5.2. Let g € L 2 (R) and assume that g is ultimately positive. Let A = 
{{oiki h)}k=o — ^ have the property that {/3 , ■ • • ,Pn} « s linearly independent 
over Q. The HRT conjecture holds for Q{g, A). 

Proof. If {/?o, Pn} is linearly independent over Q, then — /3 , Pn — A)} 
is also linearly independent over Q. Using Proposition 1.3, we assume that 
(ao,/3o) = (0,0), and so ... )( 8jv} is linearly independent over Q. Assuming 
that Q{g, A) is linearly dependent in L 2 (R), we shall obtain a contradiction. 
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i. The linear dependence of Q(g, A) implies, without loss of generality, that 
there are c\ , . . . , Cn € C \ {0} such that 



N 



g(x) = ]Tc fc e 2 ^ 5 (x- afc ) a.e. 



(5.1) 



k=i 



ii. By Kronccker's theorem (Theorem 5.1) and the linear independence 
of {/?!,..., (3 N } C M over Q, there exists a sequence {u n } C M such that 
limn^oo w„ = oo, and 



Vk = l,...,N, lim e 27 ™^"" =e 



(5.2) 



where each 



?fc=0fc + l/4 and c fe = \c k \e 



-2-Ki<t> k 



i.e., we have chosen 9 k in our application of Theorem 5.1 to be defined by the 
formula, e 2lzl9k = \ck\i/ck- Therefore, from (5.2), we compute 

Vk = l,...,N, lim c k e 27TlpkU " = \c k \i. 

n— t-oo 

By Lemma 3.8, there is a set X C M, \R \ X\ = 0, such that 

N 

V(n,x)eNxX, g(x + u n )=Y / c k e 2mfik{x+n) 9{x + u n -a k ). (5.3) 

m. For the sake of simplicity, we assume that G X. Since g is ultimately 
positive and u n — > oo we can assume that 

Vn and V k — 0, . . . , N, g(u n — a k ) > 0. 

Because of the positivity, we use (5.3) with x — to write 

g(u n - a k ) 



N 



1 = X ( I Cfe I * + (c k e 



> 



fe=i 

N 

E 

fe=i 



ff(Un) 



(5.4) 



Cfe U- 



AT 



E( 

fe=i 



c fe e 



\c k \i) 



• \ g{Un - Oi k ) 



N 



fe=i 



fc=i 



e 27ri/3 fc «„ _ l£fe| i 
C k 



g(u n ) 

g(u n - a k ) 

g(u n ) 



since \cd — \c\i\ = \c\\d — \c\i/c\ for c G C \ {0} and d € C. 
Let e = 1/2 in Theorem 5.1. Then, we have that 

3 U > such that V u n > U and V k = 1, . . . , AT, 



e 27ri/3 fc «„ _ l C fc| i 
C k 



< 



1 



Linear Independence of Finite Gabor Systems Determined.. 



20 



Consequently, (5.4) allows us to assert that 



N 



Wu n >U, 2>Y^ 



g(u n - a k ) 



9{Un) 



and, hence, the sequence 

g(u n - a k ) 



is bounded for each k = 1,...,N. Therefore, there is a subsequence {v n } of {«„} 
for which {g(v n — a k )/g(v n )} converges to some r k G R for each k = 1,...,N. 
Consequently, by invoking Theorem 5.1 again, and replacing u n by v n , the 
equality in (5.4) leads to 

N 

1 = X! \ c k\ r ki, 
k=i 

the desired contradiction. □ 

Lemma 5.3. Let g G L 2 (R) have the properties that g(x) and g(—x) are ulti- 
mately positive and ultimately decreasing. Define 

A jk (x,y) = g(x + y + ctj)g(x - y + a k ) - g(x - y + aj)g(x + y + a k ), 
where x, y, otj, a k G R. Assume that ctj < a k and let 

(a) If y is large enough, then Aj k (x,y) > 0. 

(b) If A.j k (x, y) = and y is large enough, then g(x + y + ctj) = g(x + y + a k ) 
and g(x -y + atj) = g(x -y + a k ). 

Lemma 5.4. Let (/3i,/3 2 ,A») € R\{0} 7 letc 1 ,c 2 ,c 3 G C\{0}, and letE,F C R 
have the properties that \E\, \ F\ > 0. If 

Vx G E, Cl e 2 ^ lX + c 2 e 2 ^ 2X + c 3 e 2 ^ 3 * G R 

and 

\/ x g £l e 27ri(/3i-/3 3 )z + £2 e 27ri(/3 2 -/3 3 )x _ j_ e -27ri/3 3 x g 

c 3 c 3 c 3 

i/ien one o/ i/ie following statements is satisfied. 

(a) /3 3 = and fti = /3 2 =/= 0; and, zn i/ws case, we /iai»e c 3 G R and ci + c 2 = 0. 

^ /?3 — and /3 2 = — /3i 7^ 0; and, in this case, we have c 3 G R and c 2 = ST. 

Lemma 5.5. Le£ .g G L 2 (R) , let (ft, ft, f3 3 ) G R \ {0}, and let < ai < a 2 < 
a 3 . If there is a G R /or which we have g positive on [a — a\, a + 2a 3 — a 2 ] and 
constant on [a, a + a 3 ], then the HRT conjecture holds for Q(g,{(—a k , ft)}| =0 ), 
where (a ,(3 ) — (0,0). 
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Proof, i. Suppose that Q(g, {(— ctk, /3fc)}|_ ) is a linearly dependent set of func- 
tions. Recall (Section 1) that the HRT conjecture holds for any three point set. 
We use this fact two times, combined with the assumption of linear dependence 
and a straightforward calculation to show that there are ci, c 2 , c 3 £ C\ {0} such 
that 

3 

g(x) = J2cke 2 * i0kX g(x + a k ) a.e. (5.5) 
fe=i 

Therefore, the fact that g is constant on [a, a + a 3 ] implies that 

Mx£E, g{x) = [ Cl e 2 ^ lX + c 2 e 2m ^ 2X + c 3 e 2lTtf)3X }g(a) 

and 

Vx£F, 9 (x) = [_£l e 2-(ft-/33)-_£ 2 . e 2-(&-/33)x + l e -2^ 3 x ]5(a)) 

C3 c 3 c 3 

where E = [a — ai, a] and F = [a + a 3 ,a + 2a 3 — a 2 ] ■ Hence, the fact that g is 
positive on [a — ai, a + 2a 3 — a 2 ] implies that 

Vx £ E, c x e 2m ^ x + c 2 e 27Tt ^ x + c 3 e 2m ^ x £ R 

and 

y x £ F 2l e 2 ^(Pi-03)x + 2l e 27ri(p 2 -l3 3 )x _ ]_ e -2ni/3 3 x g 

c 3 c 3 c 3 

Consequently, Lemma 5.4 lists all the possible cases relating 0i,(3 2 , and /3 3 . In 
part ii, we shall see that each one of these cases leads to a contradiction. 

ii. Assume that (3 3 = and 0\ = /3 2 7^ 0. In this case, we have c 3 € R and 
ci + c 2 = 0. Thus, (5.5) is 

g(x) = c x e 2 ^ x \g{x + ax) - g(x + a 2 )] + c 3 g{x + a 3 ), 

and so {x : g(x + a-\) ^ g(x + a 2 )} C {x : c 2 e 27rt,3lX £ R}. Meanwhile, the fact 
that g £ L 2 (R) implies that \{x : g(x) ^ g(x + ai)}\ ^ 0. Therefore, we obtain 
the contradiction \{x : c 2 e 27r ^ 2X £ R}| =/= 0. 

Similarly, we obtain the desired contradiction for the case where /3 3 = and 

02 = -Pi 0. 

□ 

Theorem 5.6. Let g £ L 2 (M) have the properties that g{x) and g(—x) are 
ultimately positive and ultimately decreasing, and let A = {(at, (ik)}\ =a C K 2 . 
The HRT conjecture holds for Q(g,A). 

Proof, i. Suppose that Q(g,A) is a linearly dependent set of functions, where 
A = {(— a/c, 0k)}l=o — Using Proposition 1.3, we assume, without loss 
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of generality, that (ao,/?o) = (0,0) and < ct\ < ct\ < 013. Since The HRT 
conjecture holds for any three point set, there are ci, C2, C3 G C \ {0} such that 

3 

g(x) = yc k e 2 ^g(x + a k ) a.e. (5.6) 
fe=i 

ii. Since g{x) and g(~x) are positive and decreasing on (a, 00) for some 
a > 0, then \{x : \x\ > a and g is discontinuous at x}\ — and the left hand 
limit g(x~) exists at each x for which |a;| > a. Therefore, if h(x) = g{x~) for 
\x\ > a and h(x) = g(x) elsewhere, then h — g a.e., and so we obtain 

3 

h(x) = c k e 2mhx h(x + a fc ) a.e. 

k=l 

Since h is left hand continuous on {x : \x\ > a}, the last equality holds for all x 
for which |x| > a. 

Hi. For each of the remaining steps of our proof, it will suffice to assume 
that (5.6) holds for \x\ as large as we wish. Hence, for the sake of simplicity 
and without loss of generality, we assume that g is positive on R, decreasing on 
(0,oo), increasing on (— 00, 0), and that (5.6) holds everywhere. In particular, 
for each n € N, we have 



9(n + a k ) _ ^ lhn 



k=i 

and 



(n) 



c fc e-^ fc " (5.7) 



ff(-n) >r-^ g(-n + a k 



= Y g ~ '^" fc c fc e- 2 "^". (5.8) 
g(-n + a 3 ) ^g(-n + o; 3 ) 

Using the hypothesis that g is decreasing on (0, 00) and increasing on (—00, 0), 
we have that the sequences, 

g(n + a k ) g{-n + a k ^ x ) 

{ t~\ — J">° ancl 1 — 7 ; ^—fn>o, 

g(n) g(-n + a 3 ) 

are bounded for each k € {1, 2, 3}. 

With this backdrop, we now use Theorem 5.1 to construct a sequence 
{ti„} n> o C N, rcsp., {v n } n>0 C — N, for which the sequence {e 27Tl ^ kUn } n> o, 
resp., {e 27rt/3kV "} n>0 , converges to e 27 ™ Sfc , resp., e 2lK%e ' k , for each k e {1,2,3}. 
The degree of freedom with which the limits e 27r ^ fc and e 27Tl6k are chosen, for 
each k G {1,2,3}, will depend on the properties of the set {/3i, fc, fa}- Next, we 
extract from the sequence {g(u n + a k ) / g(u n )} n> o, resp., {g(v n + a k -i)/g(v n + 
c;3)}n>0j a subsequence that converges to some l k > 0, resp., l' k _ 1 > 0, for each 
k e {1,2,3}. The limits l k , resp., l' k _ 1 , will depend on the choice of 6 k , resp., 
0' k , for each k e {1,2,3}. The properties of g imply that < I3 < h < h and 
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< 1' < l[ < 1' 2 < 1. Further, h > 0, rcsp., 1' 2 > 0, or (5.7), resp., (5.8), leads 
to a contradiction. Using all of this we obtain the desired contradiction for each 
of the possible cases relating 0i,(3 2 , and (3 3 . These cases are dealt with in parts 
iv-viii. 

Let di,d2,d,3 G R have the property that Ck — \ck\e 2 ' n " ldk for each k G {1, 2, 3}. 

iv. If {/3i, f3 2 , f3 3 } is linearly independent over Q, the independence of Q(g, A) 
is a consequence of Theorem 5.2. 

v. Assume that {(3\, (3 2 } is linearly independent over Q and (3 3 = r\0i+r 2 02, 
where n, r 2 G Q. 

Let (9'i,9' 2 ) G R 2 . Using Theorem 5.1, we can choose {v n } such that 
lim e 27 ™^" = e 27 "(^- dfc ) for each jfe G {1, 2}. 

n— >oo 

Thus, the limit of (5.8) gives 

1' = I'^dle 2 ^ + l' 2 \c 2 \e 2lTie * + | C3 | e 2^[r 1 (e;-d 1 )+r 2 (^-d 2 )+c(3] 5 ( 59 ) 
where Z , ^ and Z 2 are nonncgative real numbers that depend on the choice of 

(01,02) and l 'l > 0- 

For (0i,0 2 ) = (O,O), (5.9) is 

= /i|c 1 |+? 2 | C2 | + |c 3 |e 2 "[- ri<il -^ <i2 + d3 ], 

and so ^[-ndx-r^+ds] = £ g {-1,1}. Therefore, for an arbitrary (6[,6' 2 ), 
(5.9) can be rewritten as 

1' = l[\ Cl \e 2 ^ + l' 2 \c 2 \e 2me * +e\c 3 \e 27Ti Wi +r20 '^. (5.10) 

For (0i,0 2 ) = (1/2,0), (5.10) is 

I'o = -/i|ci|+^|c 2 |+e| C3 |e ,riri ) 

and so n € Z. Similarly, we can prove that r2 G Z by taking (6[, 2 ) = (0, 1/2). 
For (0i,0 2 ) = (0,1/4), (5.10) is 

i£ = Ii|ci|+£|c 2 |i + e|c3|i ra . (5.11) 

Since 1' 2 > 0, then r 2 must be an odd number and, in particular, r 2 ^ 0. 
For (0i,0 2 ) = (O,l/r 2 ), (5.10) is 

I'o = Z;| Cl |+Z 2 |c2|e 27ri / r2 +e|c3|. 

Since 1' 2 > 0, then r 2 = 1, and so e = — 1 by using (5.11). Therefore, for an 
arbitrary (0' l7 2 ), (5.10) can be rewritten as 

I'o = /i|ci|e 27r ^+Z 2 | C 2|e 27r ^-|c3|e 27ri [ ri ^ +e ^]. 
For (0i,0 2 ) = (1/4, 1/4), the last equality is 

I'o = l[\ci\i + l' 2 \c 2 \i - \c 3 \i r H. 
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Since 1' 2 > 0, then r\ = Ap for some integer p. 

Let (81,82) & R 2 - Using Theorem 5.1 again, we can choose {u n } such that 

lim e 27 ™^ 11 " = e 2 ^ 8 "-^ for each k € {1, 2}. 

n— 7-oc 

Thus, the limit of (5.7) gives 

1 = Zi| Cl |e 2 ™ ei + l 2 \c 2 \e 2m(>2 - l 3 \cs\e 2 ^ 4p$1+e2 \ (5.12) 

where h,l 2 and I3 are nonncgative real numbers that depend on the choice of 
(0i,0 2 ) and h > 0. 

For (0i,0 2 ) = (1/4,0), (5.12) is 

1 = ?i|ciji + Z2|c 2 j — Z3IC3I- 

The fact that l\ 7^ and the last equality provide the desired contradiction. 

vi. Assume that {(3i,/3 3 } is linearly independent over Q and (3 2 = rfi\, where 
reQ. 

Let (8[,8' 3 ) £ R 2 . Using Theorem 5.1 once again and proceeding as in part 
Hi, we can choose {v n } for which the limit of (5.8) gives 

l' Q = «;|ci|e 27r < + l' 2 \c 2 \e 27:l[r ^- dl)+d2] + \c 3 \e 27r <. (5.13) 

For (^,^3) = (0,0), (5.13) is 

l'o = l[\ci\+l' 2 \c 2 \e 2 ^- rd ^ + \c 3 \. 

Since Z 2 7^ 0, we have eS^I-rdi+ds] _ e g {-1,1}, and so, for an arbitrary 
(0'i,0 3 ), (5.13) becomes 

j£ = ii I Cl I e 27r < + d' 2 1 c 2 1 e 2 ™^ + I c 3 1 e 27r < . 

For (6>i, 8' 3 ) = (0, 1/4), the last equality is 

'o = l 'i\ c A + e ' 2 l c 2| + \c3\i, 

and this leads to the contradiction, c 3 = 0. 

vii. Assume that j3\ = and {/3 2 ,/? 3 } is linearly independent over Q. 

Let (0 2 , 3 ), (0 2 , 3 ) e K 2 . By Theorem 5.1, we can choose {«„} and {v n } 
such that 

lim e 27rl/3fcU " = e 27!i{6k - dk) and lim e 2 ^ kVn = e 2 ^"^) 

n— 7-oc n— >oo 

for each k € {2,3}. Thus, equalities (5.7) and (5.8) become 

1 = h\ Cl \e 2vidl + l 2 \c 2 \e 2 ^ + l 3 \c 3 \e 2 ™ 93 , (5.14) 

where l\,l 2 and l 3 are nonncgative real numbers that depend on the choice of 
(01,02), h > 0, and 



l' 1 \c 1 \e 2mdl +l' 2 \c 2 \e 2mB 'i + \c 3 \e 2me 'i, (5.15) 
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where l' Q ,l[ and V 2 are nonncgative real numbers that depend on the choice of 
{e[,e' 2 ) , and 1' 2 > 0. 

For (0 2 , 3 ) = (0,0), (5.14) is 

1 = h\ Cl \e 2 ^ +l 2 \c 2 \+h\cz\. 

Since h > 0, we have e 2mdl = ±1, and so, for an arbitrary (6' 2 ,6' 3 ), (5.15) 
becomes 

1' = ±l[\c 1 \+l' 2 \c 2 \e 2 * ie - + \c 3 \e 2 ™ 6 *. 

For (6' 2 ,6' 3 ) = (0, 1/4), the last equality is 

1' = ±l[\c 1 \ + l' 2 \c 2 \ + \c 3 \i, 

and this leads to the contradiction, c 3 = 0. 

viii. Assume that {Pi, 02, P3) — (i*i(3,r 2 f3,r 3 (3), where /3 € K and rir2,r3 e 
Q. We use Proposition 1.3 to assume, without loss of generality, that (3i,f3 2 ,(3 3 e 
Z. 

viii. a. If /?i = /?2 = @3 = or ct\ = a 2 = a 3 = 0, then the set A = 
{{oik, Pk)}k=o i s a subset of a lattice and the linear independence of Q(A, g) is a 
consequence of known results, see Section 1. 

viii.b. For the remaining subcases, we assume that (/?i, (3 2 , f3 3 ) ^ (0,0,0) 
and a3 > 0. Therefore, 

3n e N, |{a; : A 03 {x, n) > 0}| ^ 0. (5.16) 

Indeed, if (5.16) does not hold, then there are a,b E M. for which we have 
b — a 3 < a < b and A 3 (a, n) = A 3(&, n) — 0. Therefore, taking n large enough 
and using Lemma 5.3, we obtain that 

Vx e [a,a + a 3 ], g(x + n) = g(a + n) 

and 

Va; e [b, 6 + 0:3], g(x + n) = g(b + n). 
Hence, (5.6) leads to the contradiction 

Vx G [a, b], g(a + n) = [ Cl e 2ni ^ x + c 2 e 2nihx + c 3 e 2lltP:>x }g(a + n), 

since, by Proposition 1.1, \{x:l = Cl e 27vi0lX + c 2 e 2ni02X + c 3 e 27rif33X }\ = 0. 

We shall also invoke Lemma 5.3 and Lemma 5.5; and use the following 
equalities: 

3 

V(i,n)eIxN, g{x±n) = Y J \ck\e 2 ™ {hx+dk) g{x±n + a k ). (5.17) 

fe=i 
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Therefore, using the notation of Lemma 5.3, for each (x, n) £ Rx N, we compute 
the following: 

A 03 (x,n) = | Cl |e 2 ^ ia;+ ^A 13 (x,n) (5.18) 
+ \c 2 \e 2 ^ x+d ^A 23 (x,n); 

A 02 (x,n) = \c 1 \e 2 ^ x+d ^A 12 (x 1 n) (5.19) 
- |c 3 |e 2 ™^ + ^A 23 (x,n); 



and 



A i(z,n) = -\c 2 \e 2 ^ x+d ^A 12 (x,n) (5.20) 
- \c 3 \e 2 ^ x+d ^A 13 (x,n). 

viii.c. Assume that j3\ ^ 0. 
viii.c.l. If ot 2 = a 3 , then (5.18) is 

A 03 (x,n) = | Cl |e 2 ^ ia;+dl )A 13 (x,n). 

Therefore, we obtain the contradiction that \{x : e 27rt (f l i x + d i) g ^ o, since, 
by (5.16), there is n > for which we have \{x : A 03 (x, n)}\ ^ 0, and, by 
Proposition 1.1, \{x : e 2vi ^ x+d ^ e R}\ = 0. 
viii.c. 2. If ct\ — ct 2 < a 3 , then (5.19) is 

A a2 (x,n) = -\c 3 \e 2 ^ x+d ^A 23 (x,n), 

and so, using a similar argument to the steps in case viii.c.l., /3 3 ^ leads 
to a contradiction. Therefore, we can assert that /3 3 = 0, and so we also have 

Meanwhile, (5.18) is 

A 03 (x,n) = [ Cl e 2 ^ x + c 2 e 2m ^ x }A 23 (x,n), 

and so \{x : Cl e 2vl ^ x + c 2 e 2vl ^ x > 0}| ^ 0, since, by (5.16), there is n > for 
which \{x : Ao 3 (x,n) > 0}| 7^ 0. Therefore, using Proposition 1.1, we obtain 
that c 2 = cT and f3 2 = Thus, in this case, for x = (1/2 — di)//?i and n = 0, 
(5.17) leads to the contradiction, 

g(x) = -\ci\g(x + ai) - \ci\g(x + a 2 ) - \c 3 \g(x + a 3 ). 

viii.c. 3. If = ol\ < a 2 < a 3l then (5.18) is 

[e -2 7 ri(/3 2 x+d 2 ) _ | Cl | e 2^((/3i-/32)x +<il -d 2 ) ]Ao3(a , )n) = |c 2 |^ 23 (^, , 

and so, using (5.16), we obtain that 

\{x : e - 27ri (ft x + d 2) _ | Cl | e 27ri((/3 1 -/3 2 )iE+di-d 2 ) ^ _^ q 

Therefore, using Proposition 1.1 and the fact that /?i 7^ 0, we obtain that 
Pi = 2(3 2 and a = - e i7Tld \ Similarly, using (5.19), we obtain that /3i = 2/3 3 . 
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Therefore, we have f3 2 = /3 3 , and so, using(5.20) and (5.16), we obtain that 
e 27"d 3 = — e 27Tld2 . Consequently, for x = —d 2 //3 2 , (5-17) yields the equality 

2g(x -n) = \c 2 \g(x - n + ct 2 ) - \c 3 \g(x -n+ ct 3 ), 

and so, forn large enough, | C2 1 / 1 C3 1 > g(x— n+a 3 )/g(x— n+a 2 ) > 1. Meanwhile, 
for x = (1/2 - d 2 )//3 2 , (5.17) yields the equality 

2g(x + n) = -\c 2 \g(x + n + a 2 ) + \c 3 \g(x + n + a 3 )], 

and so, for n large enough, | C2 1 / 1 C3 j < g(x + n + a 3 )/g(x + n + a 2 ) < 1. Thus, 
we obtain the contradiction, 1 < | C2 1 / 1 C3 j < 1. 

viii. c.4- Assume that < ct\ < a 2 < a 3 . In this case, we assert that 

Va G E, A 23 (a,n) > for each n large enough, (5-21) 

where E — {x : e 27r4 (/ 9 i :E + d i) [ s no t a positive number}. Indeed, if a G E and 
A 23 (a,n) = for some n large enough, then, by (5.18), A 3(a,n) = 0, and so, 
by Lemma 5.3, g is constant on [a + n, a + n + a 3 ]. Therefore, by Lemma 5.5, 
the HRT conjecture holds for Q(g, {(— a^, /3fc}fe =0 )- 
Now, for x = (±1/2 - di)//3i), (5.18) is 

A 03 (x, n) - -| Cl |A 13 (x, n) + |c 2 |e 2 -^( ±1 /2-rf 1 )/ft)+^) A 23 (x, n); 

and since, by (5.21), we have /S. 23 {x, n) > for n large enough, then we obtain 
that e 27rid2 = e 2«/32(rfi-i/2)/0i _ e 27ri/3 2 (di+i/2)/ft_ Therefore, e 2 ^/^ = 1, 

and so fi 2 = pfii, for some integer p. Thus, for x = (1/4 — d\)/ ' (5.18) is 

A 03 (x,n) = \ Cl \A 13 (x,n)i + \c 2 \A 23 (x,n)(-i) p . (5.22) 

By (5.21), once again, we have A 23 (x, n) > for n large enough, and so we also 
have A 03 (x, n), A i3 (x, n) > for the same n. Therefore, in this case, (5.22) 
leads to a contradiction. 

viii.d. Using similar arguments, we obtain a desired contradiction for each 
of the remaining cases of the set (3 2 , /3 3 }. 
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